State polytopes related to two classes of combinatorial neural codes

نویسندگان

چکیده

Combinatorial neural codes are collections of 0/1 vectors that used to model the co-firing patterns a set place cells in brain. One wide-open problem this area is determine when given code can be algorithmically drawn on plane as Venn diagram-like figure. A sufficient condition do so for have property called 2-inductively pierced. Gross, Obatake, and Youngs recently toric algebra show three neurons 1-inductively pierced if only ideal trivial or generated by quadratics. No result known additional same generality, part difficulty coming from large number codewords possible used. In article, we study two infinite classes combinatorial detail. For each code, explicitly compute its universal Gröbner basis. This done first class recognizing form Lawrence-type matrix. With second class, showing matrix totally unimodular. These computations allow one state polytopes corresponding ideals, which all distinct initial ideals may computed efficiently. Moreover, combinatorially equivalent well-known polytopes: permutohedron stellohedron.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hypercube Related Polytopes

Body centered structures are used as seeds for a variety of structures of rank 3 and higher. Propellane based structures are introduced and their design and topological properties are detailed.

متن کامل

Combinatorial Gray codes for classes of pattern avoiding permutations

The past decade has seen a flurry of research into pattern avoiding permutations but little of it is concerned with their exhaustive generation. Many applications call for exhaustive generation of permutations subject to various constraints or imposing a particular generating order. In this paper we present generating algorithms and combinatorial Gray codes for several families of pattern avoid...

متن کامل

Two new classes of quantum MDS codes

Let p be a prime and let q be a power of p. In this paper, by using generalized Reed-Solomon (GRS for short) codes and extended GRS codes, we construct two new classes of quantum maximum-distanceseparable (MDS) codes with parameters [[tq, tq − 2d+ 2, d]]q for any 1 ≤ t ≤ q, 2 ≤ d ≤ ⌊ tq+q−1 q+1 ⌋+ 1, and [[t(q + 1) + 2, t(q + 1)− 2d+ 4, d]]q for any 1 ≤ t ≤ q− 1, 2 ≤ d ≤ t+2 with (p, t, d) 6= (...

متن کامل

Fingerprinting Codes and Related Combinatorial Structures

Fingerprinting codes were introduced by Boneh and Shaw in 1998 as a method of copyright control. The desired properties of a good fingerprinting code has been found to have deep connections to combinatorial structures such as error-correcting codes and coverfree families. The particular property that motivated our research is called “frameproof”. This has been studied extensively when the alpha...

متن کامل

Quantum jump codes and related combinatorial designs

Quantum jump codes were introduced by Alber et al. (2001). Quantum jump codes have a close connection with combinatorial designs called t-SEED (t-spontaneaus emission error design). In this paper, we give a brief survey of a quantum jump code together with some new results. Firstly, fundamental properties of a terror correcting quantum jump code are described. Secondly, a few examples of jump c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2023

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2022.102418